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THE THEORY OF LINEAR DEPENDENCE. 
Br Maxime B60HEB. 

The subject treated in the following pages is not only one which, owing to 
its numerous applications, is of considerable importance, but, while distinctly 
elementary, illustrates well one of the most striking tendencies of modern alge- 
braic and analytic work, namely, the tendency not to be satisfied with results 
which are merely true " in general," i. e. with more or less numerous excep- 
tions, but to strive for theorems which are always^ true.* For these reasons, 
and because, so far as I know, no adequate treatment of the subject as a whole 
exists, I venture to offer the following presentation to the readers of the An- 
nals. 

I wish to call specinl attention to the application made in § 2 to the the- 
ory of linear equations. The more usual course is to proceed in the reverse 
order and to deduce the theory of linear dependence from the theoi-y of linear 
equations. I think the order here adopted has the advantage of separating 
from one another with more distinctness the various steps in the reasoning. 

1. Definitions and General Theorems. Geometrical Illustra- 
tions. Linear dependence may be regarded as a generalization of the concep- 
tion of propoi-tionality. For this purpose we will lay down the following defi- 
nition of proportionality, which is at once seen to be equivalent to the ordinary 
definition : 

The hoo seta of constanfK 

/v» ' ^V* ' fit* ' 

Xi, .t-2, t.,„ 

^n rfll r,.'l 
.hi, *2> Wi> 

ai'e said to be proportional to each other if two constantH C| and c.,, not both 
zero, exiM such that : 

q x'{+ c^x'i = (^ = 1, 2, . . . n) . 

Instead of two sets of constants we now consider in sets, and give the fol- 
lowing 

*The great importance of thi s tendency -will be apparent if we remember that when we apply 
a theorem, it Is usaally to a special case. If we Icnow merely that the theorem is true " in gen- 
eral," we must first consider whetlier the special case to which we wish to apply It, is not one 
of the exceptional cases where the theorem fails. 
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Definition. The m sets ofn constants each : 

xjo, 40, .... x^n (;^ 1,2,... m) 

are said to be linearly dependent if m constants Cj, Cj, . . . c„„ not all 
zero, exist such that : 

c-i ccj + cj a;/ + . . . . + c„ a^"^ = ( / = 1, 2, . . . n). 

If this is not the case, the sets of quantities are said to be linearly independent. 

In the same way we generalize the familiar conception of the proportion- 
ality of two functions as follows : 

Definition. Tlie m functions (of any number of independent variables) 
fxffn-' • • fm are said to be linearly dependent if m constants Cj, c^, . . . c„, 
not all zero, exist such that : 

Ci/i + C2/2 +•••• + c„/„ = 0.* 
If this is not the case the functions are said to be linearly independent.^ 

The following theorems about linear dependence, while almost self evident, 
are of sufficient importance to deserve explicit statement. 

I. J^'m sets of coiistants (or if m Junctions) are linearly dependent, it 
is always possible to express one — but not necessarily any one — of them linearly 
in terms of the others. 

This is seen at once if we remember that at least one of the c's is not zero. 
The relations (or relation) in which the c's occur can then be divided through 
by this c. 

II. If there exist among the sets of constants (or among the functions) a 
smaller number of sets (or^ of functions) which are linearly dependent, then the 
in sets (or the m functions) are linearly dependent. 

III. If any one of the in sets of constants consists exclusively of zeros 
(or if any one of the m functions is identically zero), the sets (or the functions) 
are linearly dependent. 

In order to show at once that this conception of linear dependence is important, we will 
give here a few simple geometrical applications, leaving the reader to supply the proofs of the 
statements made. 

* We use the symbol = here and in what follows (except in §6 (5) where, as is obvious 
from the context. It denotes a congruence) to denote an Identity, i. e. an equality which holds 
either for ail values of the Independent variables, or at least for all the values with which we 
have to deal. 

t We might clearly go farther and consider the linear dependence of m sets of n functions 
each. The two cases of the text would be merely special cases from this general point of view. 
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The sets of n constants with which we Iiad to deal in the first definition may adranta- 
geously be regarded as the homogeneons coordinates of points In space of n — 1 dimensions. 
It will then be convenient to speak of the linear dependence or Independence of these points. 
The geometrical meaning of linear dependence here, will be at once evident from the following 
theorems for the case n = i: 

Two points are linearly dependent when, and only when, they coincide. 
Three points are linearly dependent when, and only when, they are collinear. 
Four points are linearly dependent when, and only when, they are complanar. 
Five or more points are always linearly dependent. 
Another geometrical application is suggested by the following considerations : 
A set of n ordinary* quantities is nothing more or less than a complex quantity with n 
principal units. Our first definition of linear dependence Is therefore precisely equivalent to 
the following : 

The m complex quantities 

«i> "2 "». 

are said to be linearly dependent i/m ordinary quantities c^, c^ c^ not all zero, exist such 

that: 

Cl"! + CjOj + . . . . + c„ o„ = 0. 

Now the simplest geometrical Interpretation for a complex quantity with n principal units 
is as a vector in space of n dimensions,! and we are thus led to the conception of the linear de- 
pendence of vectors. The geometrical meaning of this linear dependence wiU be seen from the 
following theorems for the case n = 3. 

Two vectors are linearly dependent when, and only when, they are coUtnear. 
Three vectors are linearly dependent when, and only when, they are complanar. 
Four or more vectors are always linearly dependent. 
In order to get a geometrical interpretation of the linear dependence of functions, we must 
consider, not the functions themselves, but the equations obtained by equating these functions 
to zero. We speak of these equations as being linearly dependent if the functions are linearly 
dependent. If then we regard the independent variables as rectangular coordinates these equa- 
tions give us geometrical loci in space of as many dimensions as there are independent varia- 
bles. Thus in the cases of two and three variables, we have plane curves and surfaces respec- 
tively. The case of two loci Is of no Interest, as they must coincide in order to be linearly 
dependent. The following theorems will serve to Illustrate the geometrical meaning of linear 
dependence. 

(1.) In the plane: 

Three circles are linearly dependent when, and only when, they belong to the same co- 
axial family. 
Four circles are linearly dependent when, and only when, they have a (real or imag- 
inary) common orthogonal circle. 
Four circles are linearly dependent when, and only when, the points of intersection, of 
the first and second, and the points of intersection of the third and fourth, Ue on a 
circle. 

* Two different standpoints are here posalble according as we understand the term, ordinary quantity to 
mean, real gtiantUj/, or ordinarj/ complex Quantity. 

t There are of course other possible geometrical interpretations. Thus in the case n = 1 we maj regard our 
complex quantities as quaternions, and consider the meaning of linear dependence of two, three, or four qua- 
ternions. 
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Five or more circles are always linearly dependent. 
(2.) In space : 

Three planes are linearly dependent when, and only when, they Intersect In a line/ 
Four planes are linearly dependent when, and only when, they Intersect In a point. 
Five or more planes are always linearly dependent. 

2. The Condition for Linear Dependence of Sets of Con- 
stants. In considering the m sets of n constants each 






X 



■CO 



(■t = l, 2, . . .m). 

it will be convenient to distinguish between the two cases m^ n and m>n. 
(a) m^n. We wish here to prove the following fundamental theorem : 
27ie necessary and sufficient condition for linear dependence is that all the 

m-rowed determinants of the matrix 



x[' x!/ 



x[" 



4'"^ 



r<-V 



should vanish. 

That this is a necessary condition is at once obvious, for if the m sets of 
constants are linearly dependent, one of the rows can be expressed as a linear 
combination of the others. Accordingly if in any of the m-rowed determi- 
nants we subtract from the elements of this row the corresponding elements of 
the other rows, each row multiplied by a suitable constant, the elements of this 
row will reduce to zero. The determinant therefore vanishes. 

We come now to the proof that the vanishing of these determinants is also 
a sufficient condition. Wfe assume, therefore, that all the m-vov/ed determi- 
nants of the above matrix vanish. Let us also assume that at least one of the 
A-rowed determinants of the matrix does not vanish but that all determinants 
of order higher than k vanish.* Without any real loss of generality we may 
(and will) assume that the k-rowed determinant which stands in the upper left 
hand corner of the matrix does not vanish; for by changing the order of the 
sets of constants and the order of the constants in each set (and these orders 
are clearly quite immaterial) we can bring one of the non-vanishing A;-rowed 
determinants into this position. 

* In general we shall therefore have A; = m — 1, but k may have any value less than to. The 
only case which we here exclude is that In which all the elements of the matrix are zero, a case 
in which the linear dependence is at once obvious. 
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We will now prove that the first k+ I sets of constants are linearly de- 
pendent. From this the linear dependence of the m sets follows by theorem 
II of the last section. 

Let us denote by Cj, Cj, . . . . c^^j the first minors of the (i* + l)-rowed 
determinant which stands in the upper left hand corner of the matrix, and 
which correspond to the elements of its last column. If now we remember 
that all the (k+ 1) -rowed determinants vanish we get the relations : 

cia;j+ c^/+ . . .+ Ci.+ia;j*+i] = (J=l, 2, . . . n). 

This foimula establishes the linear dependence of the first k + 1 sets of 
constants. For Cj^.i ?t 0, being the ^-rowed determinant which stands in the 
upper left hand comer of the mati'ix. 

(6) VI > n. This case can be reduced to the one akeady considered by 
the following simple device. Add to each set of n constants m — n zeros. 
We then have m sets of m constants each. Their matrix contains only one 
Hi-rowed determinant, which vanishes since one, at least, of its columns is 
composed of zeros. Therefore these »« sets of m constants each are linearly 
dependent ; and therefore the original m sets of n constants each were linearly 
dependent. Thus we get the theorem : 

m sets of n constants each are always linearly d^endent if' m > n. 

3. Linear Dependence of Polynomials. Linear Homogene- 
ous Equations. Suppose we have m polynomials 

Jifjii .... j„, 

in any number of independent variables. The necessary and sufficient condi- 
tion for the linear dependence of these polynomials is obviously the linear de- 
pendence of their m sets of coefficients.* Thus the conditions deduced in the 
last section can be applied at once to the case of polynomials. 



*It may be noticed that the number of Independent variables involved in the polynomials 
Is quite immaterial. What is importaut is the number of terms. Thus whether we have to 
deal with tlie three planes : 

flj* + \y + Ci2 + d, = 0, 

(hti^ + f>0 + c^ + d =0, 

a^ + b0 + Cge + d3 = O; 



or with the three circles : 



Oi(*' + y') + M + CiV + di = 0, 
«2(a:' + y*) + 62* + Cjy + dj = 0, 
«3(«' + y') + t>iK + e0 + d^ = O, 
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In the theory of simultaneous homogeneous linear equations we have a 
simple and extremely important application of the results so fiir obtained. 
We presuppose here a knowledge of the method of solving by determinants 
a set of n non-homogeneous linear equations in n unknowns when the deter- 
minant of the coefficients of the unknowns is not zero.* 

We consider the system of equations : 

aiiXi + OijOJa + + a,„a5„ = 0, 

a^iXi + ajaaJa + + a2„a;„ = 0, 



«ml«l + «m8«a + + «mn«n = 0. 

The values ajj = Xj = = a;„ = satisfy these equations in all cases. 

We shall however in future discard this solution as being trivial, and shall un- 
derstand by a solution of the equations a set of values of the x'b satisfying the 
equations and not all zero. 

The questions we have to answer are first whether the equations have a 
solution (in the sense just explained) ; and second how all the solutions which 
exist can be found. We will take up in succession the cases m <n, m ^ n. 

(a) m < n. Here we have the theorem : 

The number of equations being less than the number ofunTcnotvns the equa- 
tions always have solutions. 

This is at once obvious if we consider the n sets of m constants each : 

«n» an «m.- (» = 1, 2, . . . . n). 

the condition for linear dependence is the vanishing of all the three rowed determinants of the 
matrix 



ai 


6i "i di 


Oj 


hi e-i di 


03 


6, c, (J, 



* This method will be found in every book where determinants are touched upon. The 
treatment, however, in most cases, is incomplete, all that is really proved being that if the 
equations have a aoltUion it is given by the formulse in question. To complete the treatment it 
is necessary to prove that the formuliE in question really satisfy the equations, as can readily 
be done by direct substitution. 
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These sets of constants are necessarily linearly dependent since m < n; 
i. e. there exist n constants Ci, Cj c^, not all zero such that : 

CjO;! + CaO/j +....+ c„ «;„ = (y = 1, 2 m). 

i. e. the c'a satisfy the above system of linear equations. 

(6) m ^n 

The number of equations being equal to or greater than the number of un- 
knowns, the necessary and sufficient condition for the existence of solutions is 
the vanishing of all the n-rowed determinants in the matrix of the coefficients 
of the equations. 

The proof of this theorem is precisely like that of the preceding one. 

We come now to the question of actually finding the solutions in the cases 
in which they exist, and we will begin with the case in which we have fewer 
equations than unknowns (m < n) and in Avhich the equations are linearly in- 
dependent. There will then be at least one m-rowed determinant in the matrix 
of coefficients which does not vanish, and we will assume for the sake of clear- 
ness that this is the determinant consisting of the first m-columns of the matrix. 
Let us now write the equations in the form : 



aiiXi +•••• + aimX„ = — ai,n + iXm + i —•••• — ai„a;„, 

Ojx «!+•••• + a^m ^m = — %)n + 1 *m + 1 — * * * * — ^2n *n» 



Assigning to a-'m+i, «n,+ 2> . . . x„ any values whatever, we can compute 
from these equations the values of Xi, x^, . . . x„; for we have then tn non- 
homogenous equations in m unknowns in which the determinant of the coeffi- 
cients of the unknowns does not vanish. We thus get the theorem : 

If m <n and the equations are linearly independent, to n — m of the un- 
knowns may be assigned arbitrary valves and the others will then be completely 
determined. 

It should be noticed that this theorem does not say that any n — m oi the 
unknowns can be chosen at pleasure, but merely that a certain set of n — m 
unknowns can be so chosen, — in fact it is obvious that any set of n — to unknowns 
may be so chosen which is such that the determinant formed from the coeffi- 
cients of the remaining m unknowns is not zero. 
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In all the other cases in which the equations have solutions the equations 
are linearly dependent, and, even if there are more equations than there are 
unknowns, all the n-rowed determinants of the matrix of the coefficients van- 
ish. We will now assume that there is at least one A;-rowed determinant 
(which for the sake of clearness we assume as lying: in the upper left hand 
corner of the matrix) which does not vanish, but that all determinants of the 
matrix of higher order vanish. Denoting then by ^,^, • • • fm the linear 
polynomials which stand on the left hand side of the equations, we see that 
the k + 1 functions : 

fly fit • ' -fky fh 

(where Z is any one of the integers k + 1, k -{■ 2, . . . m) are linearly depend- 
ent: 

Ci/i + Cifi+ ■ ■ • ' + c*/* + cjfi = 0. 

The constant Cj here is not zero as otherwise f, fi, . . . ft would be linearly 
dependent. We may therefore, by dividing through by c„ express yj linearly 
in terms of /i, ^j, • • • • ff Accordingly any set of x's which satisfy the first 
k equations also satisfy the remaining equations. The first k equations how- 
ever form a system of the sort already discussed, and we get the following 
theorem which we state in such a form as to include the last theorem stated as 
a special case : 

J^ the si/stem of equations admits a solution, and if in the matrix of the 
coefficients at least one k-rowed determinant does not vanish while all determi- 
nants of higher order (if there are any) are zero, then n — k of the aj'a can he 
chosen at pleasure and the others are then completely determined. 

Here again any n — kx^a can be chosen at pleasure which have the property 
that if their coefficients are struck out of the matrix at least one of the A-rowed 
determinants of the remaining matrix does not vanish. 

The only case which is not covered by this theorem is that in which all 
the coefficients of all the equations are zero, in which case all the cc's can of 
course be chosen at pleasure. 

In the special case in which m = n — \ and the equations are linearly in- 
dependent we readily get the following theorem : 

The solutions of n — \ linearly independent homogeneous linear equations 
in n unknowns are proportional to the (n — 1) -rowed determinants of the ma- 
trix of the coefficients obtained by striking out first the first column, then the 
second, etc. , and taken alternately with the plus and minus sign. 



THE THEORY OF LINEAR DEPENDENCE. 



89 



We have here considered only homogeneous equations. Many facts con- 
cerning non-homogeneous linear equations can be deduced at once from the 
theorems here given by letting x„= I. For a complete treatment of the 
theory of non-homogeneous linear equations Ave refer to E. Pascal's admirable 
little book on detenninants §5(5 (Hoepli, Milan ; also a German translation by 
Leitzmann, Teubner, Leipzig). 

4. The Condition for Linear Dependence of Functions of One 
Variable. Let as consider the n functions 



/i(«). /j(a5)> 



/«(«:). 



We suppose these functions to be defined either throughout a certain re- 
gion of the complex a:-plane, or throughout a certain interval of the realai-axis. 
In the first case we assume that the functions are analytic throughout the region 
in question, and therefore have derivatives of all orders at every point of the 
region ; in the second case we assume that, at every point of the interval, each 
of the functions has a finite derivative of each of the first n — 1 orders. 

If the functions are linearly dependent we have not merelv the relation , 
where the c's are constants not all zero : 



Clfl + Cifi + • 


. . , 


' + c„/„ = 0, 


but also by diflferentiation : 






Cl/i + c,/i 


+ • • 
+ • • 


• • + c„/,( = 0, 

• • + c„fl = 0, 





c,/r" + c^/r'^ + •••• + c„f^,r' ^ o. 

These relations may be regarded, for each particular value of x, as a system 
of n homogeneous linear equations satisfied by the n c's. Accordingly the 
determinant of the coefficients of the c's must be zero ; and since this is true 
for all the values of x with which we have to deal, we liave the identity : 

f\ f% ... .y,i 



/i"-'vr-'j 



./(r" 



= 0. 



This detenninant is known as the Wronskian of the n functions/!,^, 
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We see there/ore that the identical vanishing of the Wronskian is a neces- 
sary condition for linear d^endence. 

We will now consider under what circumstances it is also a sufficient con- 
dition. We begin with the case of two functions /i,^ whose Wronskian van- 
ishes identically : 

AA -AA = 0. 

We will suppose at first that one of these functions, say^i, does not vanish at any 
point of the region or interval in question. Then we can divide the above 
identity hyfl, after which it can be written : 



a-- 



dx 



Therefore : ^ = c/j . 

In the case of two functions, the identical vanishing of the WronsTcian is 
a sufficient condition for linear dependence provided one of the two functions 
does not vanish at any point of the region in question. 

This last restriction can be at once removed in the case that f ^"<i f^ ^^'^ 
analytic functions of a complex variable. For lif vanishes in the region in 
question, it either vanishes identically there, in which case the functions are 
necessarily linearly dependent, or it vanishes only at isolated points. In this 
latter case let us consider the region obtained from the original region, by 
omitting all the points at which f vanishes. Throughout this new region Ave 
hiive, as has just been proved : 

A = c/i. 

This relation holds throughout the neighborhood of each of the excluded 
points and therefore, on account of the continuity of y*i andj^^, at these points, 
too ; therefore : 

The identical vanishing of the Wronskian of two analytic functions is a 
.sufficient condition for linear dependence. 

This is not true if Ave have to deal with non-analytic functions of a real 
variable, as the example 

A = «*> A = x\x\ 



THE THEORY OF LINEAR DEPENDENCE. 91 

shows.* We will return to this case later, but proceed first to the general 
theorem concerning analytic functions : 

The identical vanishing of the Wronakian of n analytic functions is a 
necessary and sufficient condition for their linear dependence. 

We are concerned here merely with the proof that it is a suflScient condi- 
tion. Let us assume that the theorem has been proved for the case of n — 1 
functions. If from this assumption we can deduce its proof in the case of n 
functions we shall have proved the theorem by the method of mathematical in- 
duction, since we know that it holds for two functions. 

We start from the assumption that the Wronskian W of the n functions is 
identically zero. Let us denote the first minors of TF which correspond to the 
elements of the last row by Wj, W^, .... WJ,. It should be noticed that Wih 
the Wronskian of the n—\ functions obtained by omitting yj. If then Wi = 
these n — 1 functions are linearly dependent, and therefore (by theorem II, 
§ 1) the n functions are linearly dependent. 

Let us then assume that none of the minors W{ is identically zero. Now 
we have, by elementary theorems concerning determinants, the folloAving 
identities : 

W^i/i + w,f, + . • . + W„f„ = 0, 
wji +wj^i +■■■+ WJ-; ^ 0, 



w,fr'^ + w,f^r" +• ■■+ w„f^-'2 = 0. 

Diiferentiating each of the first n — 1 of these identities and subtracting 
the next following one we get the following new set of identities : 



W{f + Wif, + . 
Wif[ + Wif, + . . 


• • + Wlf,, = 0, 

■ • + w:,fi = 0, 




M^/i"-^'^ + wifr"" + • 


. . + WifT'' = 0. 



* I a; I means the absolute or numerical value of x. This example is due to Peano, Diathe- 
sis vol. 9, p. no (1889). Even If we require the existence (and therefore continuity) of deriv- 
atives of all orders at every point of the Interval the theorem does not Iiold. Cf. Bull. Amer. 
Math. Soc, ser. 2, vol. 7, p. 120. 
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Let us multiply the »th of these identities (t = 1, 2, . . . n — 1) by the 
first minor of W„ corresponding to/if^'^ and add the identities thus obtained 
together. We get : 

Wi W„ - W^Wi= 0. 

Now, they's being analytic, the W's will be analytic, and therefore we 
can infer from this last written identity that TFj and W^ are linearly depend- 
ent. In precisely the same way we see that any two of the functions Wi 
{i— 1, 2, . . n) are linearly dependent. Since by hypothesis none of these 
functions are identically zero we may write : 

Wi = CiWn (t = 1, 2, ....»- 1). 

The identity 

Trx/x+ WV,+ ...+ WV„ = 
can therefore be written : 

Since TF„ is not identically zero it can vanish only at isolated points. At 
a]l other points the other factor must vanish, and therefore, owing to the con- 
tinuity of the/'s, it must vanish at Ihese points, too : 

Ci/i + cj/a + . • . . + c^,/,^_i +/; = 0. 

The linear dependence of they« is thus established and our theorem is proved. 

Turning now to the case of non-analytic functions of a real variable we 
will fii'st prove the following preliminary theorem for the case of two func- 
tions : 

The identical vanishing of the Wronskian of two functions of a real vari- 
able, each of which has a finite first derivative at every point of a certain in- 
terval, is a sufficient condition for linear dependence, provided that one of the 
functions and its first derivative do not vanish together at any point of the 
interval in question. 

The interval with which we have here to deal may be infinite in one or 
both directions, and if limited the limiting point or points may or may not be- 
long to the interval. Our theorem however will obviously be established if 
we can prove it for every finite subinterval each of whose extremities is in- 
cluded in the subinterval. Let ab be such a subinterval^ and suppose that 
fi B,ndf{ do not vanish together at any point of ab. 
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There cannot be more than a finite number of points in the interval ab 
where ^ vanishes, for if there were they would have at least one limiting point 
x' in this intei-val. At the point x'fi, being continuous (since it has a deriv- 
ative), Avould vanish, and /{(a;') = lim f{x' + Aa;)/Aa; would also vanish. 
This however is contrary to hypothesis. 

The interval ab consists therefore of a finite number of pieces within each 
of which yi does not vanish. Within each of these pieces we therefore have a 
relation of the form : 

A = c/i . 
and owing to the continuity of/j and/j this relation must also hold at the 
extremities of the piece in question. It remains therefore merely to prove that 
the constnnt c is the same for the different pieces ; and this will be proved if 
we can show that it is the same for any two adjacent pieces. 

Suppose then that x^ is any point where yj = 0, and that in the piece to 
the right of x,, 

fi — ^''i/u 
in the piece to the left 

Since /I and^ each has a derivative at ajj, these derivatives can be found 
either by differentiating to the right or to the left. We thus get : 

/^(cc,) = Ci;^(a3o), 
/2(a3o) =Cj/K"^o). 
and by subtraction : 

(ci-Cs)/U«o) = 0. 

But since /i vanishes at a;o»/i cannot vanish there, therefore : Ci = c^ and 
our theorem is proved. 

The general theorem, of which the one just proved is a special case, is the 
following : 

The identical vanishing of the Wronshian of n functions of a real varia- 
ble, each of which has at every point of a certain interval finite derivatives of 
the first n — 1 orders, is a sufficient condition for linear dependence, provided 
that n — 1 of the functions can be so selected that their Wronskian and its first 
derivative do not vanish together at any point of the interval* 

*A theorem different from this is proved by Peano : Bend. d. Accad. d. Lineei, ser. 6, vol. 6, 
1° sem., p. 413. 
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As the proof of this theorem is almost identical with the proof given above 
in the case of analytic functions we will not give it here in detail. It will be 
convenient in adapting the above proof to the present case to assume that the 
Wronskian which docs not vanish together with its first derivative is the one 
which is there denoted by W„. Since this function cannot vanish identically 
the step in the above proof involving mathematical induction will not here 
come in. On the other hand the assumption which we made before that the 
other Wronskians Wi do not vanish identically, and which we do not now 
make, Avas not in any way made use of in the course of the proof. 

5. Applications. We will indicate, in the present paragraph, a num- 
ber of applications of the subject of linear dependence to various questions, 
leaving the reader to work out proofs for himself. 

(1). In a system of m homogeneous linear equations, between n un- 
knowns, one at least of the k-rowed determinants of the matrix of the coeffi- 
cients does not vanish, while all (Ar 4- l)-roAved detonuinants (if anj'^) are 
zero. Prove that the equations have h — k linearly independent solutions, 
upon which every other solution is linearly dependent. 

(2). Definition : If we have a family of functions, of any number of 
variables, which can be expressed in the form : 

^iji + ^iji +•••• + kn/n, 
the constants k being allowed to take on all values, the family is called a linear 
/amj7y and the functions /i,/2, • • • /„> if they are linearW independent, are 
called a basis of the family. 

Prove that if a linear family has a basis consisting of n functions : 

(a) any set of n + 1 functions of the family are linearly dependent. 

(6) no set of less than n functions can form a basis. 

(c) every set of n linearly independent functions of the family forms a 
basis. 

Obtain the most general basis from the given one. 

(3) Definition : A spherical harmonic is a homogeneous polynomial 
in the three independent variables x, y, z which satisfies Laplace's equation : 

8»F dW dW _ 
dx'^ "^ 8y« "^ dz'^ ~ ■ 

Prove that the spherical harmonics of degree n form a linear family with 
a basis consisting of 2n + 1 functions. 
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(4). The fundamental existence theorem foi* linear differential equations, 
when the independent variable is supposed real , is : 

If throughout a certain interval j:>„ jp^, . . . . p„ are continuous functions 
of the real variable x, the equation 

d + p^d^ + ^'d^^ ■ ■ • •+^''?/ = « 

has a solution which has finite derivatives of the first n orders at every point 
of the interval in question, and which, at an arbitrarily chosen point of this 
interval has together with its derivatives of the first n— l orders arbitrarily 
chosen values. 

Assuming the truth of this theorem prove : 

(a) The Wronskian of any n solutions of the equation has the value : 

whei'e C is a constant. 

(b) The solutions of the equation form a linear family with a basis of 
n functions. 

(c) The necessary and suflScient condition for the linear dependence of 
n solutions of the equation is the identical vanishing of the Wronskian ; or, if 
one prefers, the Viinishing of the Wronskian at some point of the interval. 

(d) A solution of the equation Avhich together with its first n — 1 deriv- 
atives has at a point of the interval the value zero vanishes identically. 

(5) Definition : the m sets of »i integers each 

x'^\ ^\ 3^? (i =1,2,... m) 

are linearly dependent (mod p) if m integers Ci, c^, . . . . c„ not all congni- 
ent to zero (mod p) exist such that : 

CiiKJ + c^^V + . . . + c„a;j"^ = 0. (mod p). 

Assuming the modulus^ to be prime, prove the following theorem : 

The above sets of integers are always linearly dependent (mod^) ifm > n. 

If ni ^ n the necessary and sufficient condition for linear dependence (mod p) 

is that all iw-rowed determinants in the matrix of the sets of integers be con- 

gi'uent to zero (mod p) . 

By means of this theoiera discuss the theory of simultaneous homogeneous 
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linear congruences according to a prime modulus. (Thie general theory of 
simultaneous linear congruences has been discussed by Henry Smith in two 
papers Phil. Trans., vol. 151, p. 293 (1861) and Proc. London Math. Sac, 
vol. 4, p. 236 (1873) ; reprinted in the collected works, vol. 1, p. 867 and 
vol. 2, p. 67). 

GoTTINGBN, GunMANV, NOVEMBKR, 1900. 



